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Abstract. Let -D be a domain with quotient field K and A a D-algebra. A 
polynomial with coefficients in K that maps every element of A to an element of 
A is called integer- valued on A. For commutative A we also consider integer- valued 
polynomials in several variables. For an arbitrary domain D and / an arbitrary 
ideal of D we show /-adic continuity of integer- valued polynomials on A. For 
Noetherian one-dimensional D, we determine spectrum and KruU dimension of 
the ring liil£i[A) of integer- valued polynomials on A. We do the same for the ring 
of polynomials with coefficients in Mn{K), the i^-algebra of n x n matrices, that 
map every matrix in Mn{D) to a matrix in Mn{D). 
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1. Introduction 

Let D he a domain with quotient field K and A a D-algebra, such as, for 
instance, a group ring D{G) or the matrix algebra Mn{D). 
We are interested in the rings of polynomials 

lntD{A) = {f eK[x]\f{A)<ZA}, 

and, if A is commutative, 

Int^(A) = {fe [xi, . . . , X J I f{A^) C A}. 

Elements of the I^-algebra A are plugged into polynomials with coefficients in 
K via the canonical homomorphism iji^: A ^ K ®£i A, tyi(a) = 1 ® a. 

In the special case A = D these rings are known as rings of integer-valued 
polynomials, cf. [3]. They provide natural examples of non- Noetherian Priifer 
rings [5, 11], and have been used for proving results on the n-generator property 
in Priifer rings [2]. Also, integer- valued polynomials are useful for polynomial 
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interpolation of functions from D to D [8, 4], and satisfy other interesting algebraic 
conditions such as analogues of Hilbert's NuUstellensatz [3, 9]. 

These desirable properties of rings of integer-valued polynomials have moti- 
vated the generalization to polynomials with coefficients in K acting on a D- 
algebra A [10, 12]. So far, not much is known about rings of integer- valued 
polynomials on algebras. We know that they behave somewhat like the classical 
rings of integer-valued polynomials if the D-algebra A is commutative. For 
instance, Loper and Werner [12] have shown that Intz(0K) is Priifer. If A 
is non-commutative, however, the situation is radically different. For instance, 
Int^(M2(Z)) is not Priifer [12], and is far from allowing interpolation [10]. 

We will describe the spectrum of Int£)(A), for a one-dimensional Noetherian 
ring D and a finitely generated torsion- free D-algebra A, in the hope that this 
will facilitate further research. We will investigate more closely the special case 
of ^ = Mn{D): we determine a polynomially dense subset of IntD(M„(D)) and 
describe the image of a given matrix under the ring Int£)(M„(D)). 

A different ring of integer- valued polynomials on the matrix algebra M„(D), 
consisting of polynomials with coefficients in Mn{K) that map matrices in Mn{D) 
to matrices in Mn{D), has been introduced by Werner [13]. We will show that 
it is isomorphic to the algebra of n x n matrices over "our" ring Int£)(Mn(D)) of 
integer- valued polynomials on M„(D) with coefficients in K. 

Before we give a precise definition of the kind of D-algebra A for which we will 
investigate IntoiA), a few examples. D is always a domain with quotient field K, 
and not a field. 

1.1 Example. For fixed n e N, let ^ = M„(L>) be the D-algebra of n x n matrices 
with entries in D and 

Intz,(M„(D)) = {/ e K[x] \ VC e Mn{D) : /(C) e M,(D)}. 

1.2 Example. Let H = Q+Qz + Qj + QA; be the Q-algebra of rational quaternions, 
L = Z + Zi + Zj + Zk the Z-subalgebra of Lipschitz quaternions, and 

Intz(L) = {/ e Q[x] I e L : f{z) e L}. 

1.3 Example. Let G be a finite group, K(G) and D{G) the respective group 
rings, and 

lntD{D{G)) = {fe K[x\ I \Jz e D{G) : f{z) G D{G)}. 
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If G is commutative, we also consider 

lntl{D{G)) = {/ e . . . , X,] I e D{Gr : f{z) G D{G)}. 

for n eN, where D{GY = D{G) x . . . x -D(G) denotes the Cartesian product of 
n copies of D{G). 

1.4 Exconple. Let L> C A be Dedekind rings with quotient fields K ^ F, and 

IntS(^) = {/ e K[xi, ...,xn] I /(^") C A}. 

1.5 Notation and conventions. Throughout this paper, D is a domain and not a 
field, K the quotient field of D, and A a torsion-free D-algebra finitely generated 
as a -D-module. Since A is faithful, there is an isomorphic copy of D embedded 
in A hj dlA, and we may assume D C A. 

Now let B — K A. The natural homomorphisms lk '■ K — )■ K ®d A, 
('xik) = k <S> 1 and la '■ A ^ K A, 6yi(a) = 1 <S> a, are injective, since ^ is a 
torsion-free D module. We identify K and A with their isomorphic copies in B, 
which allows us to evaluate polynomials with coefficients in K at arguments in A, 
and define 

Inti^(^) = {/ e K[x] l^aeA: f(a) e A} 

and for n e No 

Int^(^) = {/ e K[xi, ...,Xn] I Vai, . . . , an e ^ : /(ai, . . . , an) e ^}. 

To exclude pathological cases we require K n A = D . 

1.6 Remark. Instead of B = K <SidA, we could look at the canonically isomorphic 
Ax\{o}, the ring of fractions of A with denominators in K \ {0}. The natural 
homomorphisms lk '■ K ^ -Ak\{q} ^ind la '■ -A. ^ Ax\{q} then take the form 
^^(§) = '¥ and tA(a) = f. 

1.7 Convention regarding polynomials in several variables. For non-commutative 
^ and n> 1, \nt^{A) is a priori not closed under multiplication and therefore in 
general not a ring. With the exception of the following section on I-adic continuity, 
we will only consider polynomial functions in several variables if the D -algebra A 
is commutative. 

From section 3 onward, statements about Int^(^) with unspecified n and A 
are meant as follows: if A is commutative, let n e No, if ^ is non-commutative, 
assume n< 1. 
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1.8 Remark. Note that Kr\A = D implies 

Into(^) C Int(D) = {/ e K[x] \ f{D) C D} 
and for commutative A, also 

Int^(A) C lnt{D^) = {/ e K[xi, . . . , x„] | f{D^) C D}, 
and Int2)(A) = KnA = i:>. 



2. Continuity 

/-adic continuity of the function /: — )■ D arising from a classical integer- 
valued polynomial / e Int(-D"^) = {/ G [xi, . . . , x„] | f{D'^) C D} has been shown, 
for an arbitrary ideal / of an arbitrary domain D, in Prop. 1.4 of [4]. (The proof 
there is for one variable, but clearly generalizable to several variables.) 

To establish /-adic continuity of integer-valued polynomials on algebras, we 
will briefly look at polynomials in several non-commuting variables. If our algebra 
A is non-commutative, this becomes necessary, even if we are only interested in 
integer- valued polynomials in one variable: if we consider f{x + y) — f{y) as a 
polynomial in two variables, and we still want substitution of elements from A for 
X and y to be a homomorphism, we must turn to non-commuting variables. 

2.1 Definition. Let D he a. domain with quotient-field K. Let K{xi, . . . ,Xn) 

be the free associative K-algebra generated by xi,...,Xn (in other words, the 
semigroup-ring K{S), where S is the free semigroup generated by xi, . . . ,Xn)- 
If ^ is a torsion- free D-algebra, we evaluate polynomials in K{xi, . . . ,Xn) at 
arguments in B = K <Sid A and thus associate a polynomial function /: — > B 
to every / e K{xi, . . . ,Xn) ■ Such polynomials as map arguments in A'^ to values 
in A we call integer- valued on A. 

From the theory of PID- rings (polynomial identity rings), it is easy to garner 
non-trivial examples of integer-valued polynomials in several non-commuting vari- 
ables. For instance, if p is prime and n > 1, then a polynomial in Q{xi, . . . , Xnp) , 
but not in Z{xi, . . . , Xnp) , that takes every np-tuple of n x n integer matrices to 
an integer matrix is 



(This follows from [7] or [14].) In this paper, we will not consider polynomials in 
non-commuting variables except in the following theorem and its corollaries. 
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2.2 Theorem. Let D be a domain with quotient-Reld K and A a torsion-free 
D-algebra. For every f e K{xi, . . . , Xn) integer-valued on A, the polynomial 
function /: A'^ A is uniformly I-adically continuous for every ideal I of D. 

Proof. Fix i and let d be the degree of / in Xi. We wiU show that for every 
b e I'^A and every (ai, . . . , an) £ 

(*) f{ai, . . . , aj + 6, . . . , On) - /(ai, ...,ai,...,an)eIA. 

For (i = 0, or if / is the zero-polynomial, this is obvious. The polynomial / is 
uniquely representable as / = /i + /2, where Xi doesn't occur in /i, Xi occurs 
in every monomial in the support of /2, and /2 has the same degree in Xi as /. 
Since /i = f{xi, Xi-i, 0, Xi+i, ...,Xn) and /2 = / - /i , both fi and /2 are 
integer- valued. We can show (*) separately for /i and /2. As (*) holds for /i 
and arbitrary b & A, we have reduced to the case / = /2, i-e., when Xi occurs in 
every monomial in the support of /. 

Also, it suffices to show (*) for b = tdtd-i ■ ■ ■ he with tk& I and ceA, because 
every element of I'^A is a finite sum of elements of this form. 

By considering 

gi^xi, ... 5 z) = f{x\^ . . . , + 2;, . . . , x^i) /(a^i, . . . , . . . , x^i) 

wc can reduce our task to showing for every g{xi, . . . , Xn, z) G K{xi, . . . , x^ z) of 
degree d>l in which maps A^^^ to A, satisfies g{xi^ . . . , Xn-, 0) = 0, and such 
that z occurs in every monomial in the support of g: 

(**) (/(ai, . . . , On, • • • tic) e whenever ti,...,td&I and c & A. 

We show (**) by induction on d. Let d>l. Consider 

h{xi, ...,Xn,y) = g{xi, . . . , a;„, tay) - g{xi, ...,Xn, y). 

h satisfies h{xi, . . . , x^, 0) = 0, is of degree at most d — 1 in y, and y occurs in 
every monomial in the support of h. Now /i(ai, . . . , a^, td-i . . .tic) G I A for all 
ti, . . . , td-i G / and cE A, either by induction hypothesis or because h is the zero- 
polynomial. Therefore g{ai, . . . , a^, tdtd-i ■ ■ ■ tic) = /i(ai, . . . , a^, td-i ■ ■ ■ tic) -\- 
^d fi'('^i) • • • ) ^nj td-i ■ ■ ■ tic) is in I A, for all ti, ... ,td & I and c & A. □ 

Returning to commuting variables, we conclude: 
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2.3 Corollary. For any ideal I of D , and every f e Int^ (A) the function f-.A'^^A 
is uniformly I-adically continuous. 

2.4 Corollary. If M is a maximal ideal of D , A the M-adic completion of A, 
and f e Int^(A), then the function f:A^^A defined by f extends uniquely to 
a M-adically continuous function f : ^ A. 



3. A few technicalities 

This section contains lemmata needed for the investigation of the spectrum of 
IntD(^) and, for commutative A, of Int^(^). From now on, all statements about 
Int^ (A) are subject to the convention: if A is non-commutative, assume n <1. 

3.1 Lemma. Let D be a domain and P a finitely generated prime ideal of height 
1. Then there exist m G N, p G P and s & D\P such that sP^ C pD . 

Proof. In the localization Dp, Pp is the radical of (g) for every non-zero q G Pp. 
Fix such a g G Pp. Since P (and hence Pp) is finitely generated, there exists 
m G N with Pp"" CqDp and in particular P"" QqDp. 

The ideal P"^ is also finitely generated, by pi , . . . , , say. Let ai G Dp with 
Pi = qtti. By considering the fractions q = p/t and = ri/si (with p E P , ri E D 
and t, Si & D\P), and setting s — t ■ si ■ . . . ■ Sk, we see that sP'^ C pD as desired. 
□ 

3.2 Definition. If 5 C and T C S, let 

IntS(5, T) = {/ G K[xi, ...,Xn]\ f{S) C T}. 

3.3 Lemma. Let D be a domain and P a finitely generated prime ideal of height 
1 . Then every prime ideal Q of Int1){A) with Q D = P contains Int2)(^, PA) . 

Proof. Let / G lnt'l,{A, PA). By dint of Lemma 3.1, there are m G N, p G P and 
s G P* \ P such that sP^ C pD. Then s/"^ G Int^(^,M) = plnt^(^) C Q. As Q 
is prime and s ^ Q, we conclude that f E Q. □ 

3.4 Lemma. Let A be a D -algebra that is finitely generated as a D -module, M 
a maximal ideal of finite index in D and A the M-adic completion of A. For all 
a G i", the ideal {MA)a = {/ G Int^(A) | /(a) G MA} is of finite index in Int^(A) . 
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Proof. Since ^ is a finitely generated L>-module, ^ is a finitely generated D- 
module. As M is of finite index in D, A/MA is finite. Let Int^(A)(a) denote the 
image of a under Int^(A). Then Int^(A)(a)/(Mlnlnt2)(^)(a)), as a subring of 
A/mA, is finite. 

Let hi, . . . ,hm be a system of representatives of Int^(A)(a) modulo MA fl 
Int^(A)(a), and for 1 < z < m let fi G lnt^{A) with fi{a) = hi. Then for every 
/ G Int^(A), exactly one of the differences f — fi is in {MA) a, which means that 
{/i, . . . , fm} is a complete system of residues of Int^(A)(a) modulo {MA)a. We 
have shown [Int2)(A) : (Mi)„] = [Int2,(A)(a) : MA n Int^(A)(a)] < [A : MA] □ 



4. Primes lying over a height one maximal ideal of finite index. 

In this section we determine the prime ideals of Int d {A) (and, for commutative 
A, of Int2)(A)) lying over a height one prime ideal of finite index of D. Prime 
ideals lying over a prime of infinite index in D will be characterized in the next 
section. 

4.1 General hypotheses in this section. 

(i) D is a domain and A a torsion-free D -algebra, Gnitely generated as a D- 
niodule; 

(ii) M is a finitely generated maximal ideal of height 1 and finite index in D; 
(Hi) MAm nA = MA. (Note that MAm r\A = MA is satisfied in two important 

cases: if A is a free D -module, and if D<OA is an extension of Dedekind rings.) 

We denote the M-adic completions of D and A hy D and A. Since M is 
finitely generated, M-adic and M-adic topologies coincide on D and on A. 

4.2 Lemma. The hypotheses of 4.1 imply 
(iV) MAnA = MA. 

(y) D and A are compact. 

Proof, (iv) Whenever M is a finitely generated maximal ideal of height 1 in a 
domain D and A a finitely generated D-module, the equality MAr\A = MAM(^A 
holds, by [1, Chapter III, §2.12, Prop. 16] combined with [1, §3.5, Cor. 1 of Prop. 9]. 

(v) The ring D is compact because M is of finite index and finitely generated, 
which implies that all powers of M are of finite index. A then is compact because 
it is finitely generated as a l)-module. □ 
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4.3 Notation. Recall our convention that we only allow n > 1 in Int^) (A) if A is 
commutative; for non-commutative A, n = 1 is assumed. 

The image of a E A under Int'^{A) and IntD(^) we denote as follows: 

Int^(^)(a) = {/(a)|/eIntS(^)} and Intz,(^)(a) = {/(a) | / e Intz,(^)}. 
If M is a maximal ideal of D and a E A^ let 

{MA)a = {/ e IntS(^) I /(a) e mA}. 
If P is an ideal of a commutative ring between Int^(a) and A, let 

Pa = {felntliA)\fia)eP}. 

4.4 Lemma. Under the hypotheses of 4.1, let Q be a prime ideal ofInt^{A) lying 
over M . Then there exists a E A such that 

iMA)a C Q. 

In particular, Q is of Gnite index. 

Proof. Suppose Q does not contain any (MA) a- Then for every a G A^ there exists 
/ G {MA)a \ Q- By Theorem 2.3, / is M-adically continuous, so there exists an 
M-adic neighborhood U of a, such that f{U) C MA. By compactness of A"', 
there exist finitely many ai such that the corresponding neighborhoods Ui cover 
Let g be the product of the polynomials fi G (mI)^^ \ Q with fi{Ui) C MA. 
For aU a e A, g{a) G MA nA = MAm nA = MA (by Remark 4.2). Since Q is 
prime, g ^ Q, and yet g G Int'^{A, MA), a contradiction to Lemma 3.3. We have 
shown that Q contains some {MA)a, which is of finite index by Lemma 3.4. □ 

In the special case A = D, the preceding lemma already concludes the character- 
ization of primes of Int2)(-D) lying above a maximal ideal M of finite index in D (a 
result of Chabert [6]), because then (Mi)„ is {MD)a = {/ G Inf^jiD) \ f{a) G M}, 
a prime ideal of finite index, and hence maximal. Chabert, however, showed the 
other inclusion, Q C (MA)a, after first showing independently that Q must be 
maximal [3, Prop. V.2.2]. 
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4.5 Lemma. Under the hypotheses of 4.1, let Q be a prime ideal of Int^(^) lying 
over M . For every a e A such that (MA) a Q Q, there exists a maximal ideal P 
of Int 2) (^) (a) such that Q = Pa- 

Proof. Since A/MA is a finite ring, Int^(^)(a)/(Int^(^)(a) n mA) is a finite 
commutative ring. Let Pi, . . . ,Pk be the maximal ideals of Int^(^)(a) containing 
Int^(^)(a)nMi. 

Suppose Q is not contained in any (Pi) a, ior 1 < i < k. Then, by prime 
avoidance, Q{a) — {/(a) | / e Q} is not contained in IJiLi-^i- Let f E Q 
such that /(a) is not in any Pj. Then the residue class of /(a) is a unit in 
Int^ (A) (a) /(Int^( A) (a) n Mi). 

Replacing / by a suitable power of / (using the fact that the group of units 
of Int^(y4)(a)/(Int2)(A)(a) n MA) is finite) we see that there exists f e Q with 
f{a) = l mod MA. It follows that 1 - / G {MA)a C Q and therefore 1 e Q, a 
contradiction. □ 

4.6 Theorem. Let D be a domain, A a torsion-free D -algebra finitely generated 
as a D -module, M a hnitely generated maximal ideal of D of finite index and 
height one, such that MAm riA = MA. 

The prime ideals of Int^(^) lying over M are precisely the ideals of the form 

Pa^{felntl{A)\f{a)eP}, 

where aeA (the M-adic completion of A ), and P is a maximal ideal of Int^ ( A) (a) 
{the image of a under Int^(^)) with P f] D = M . In particular, all primes of 
Int^ (A) lying over M are of Suite index. 

Proof. There exist primes of liit^{A) lying over M, because {MA)a with a E A 
is a proper ideal of Int^(A) containing M. 

If Q is a prime ideal of Int'^{A) lying over M, then Lemma 4.4 shows that 
there exists an element aeA such that (MA) a is contained in Q, and that Q is of 
finite index. It then follows from Lemma 4.5 that Q = Pa for some maximal ideal 
P of Int^(^)(a) satisfying M C Int2)(^)(a) n mA C P, and hence PnD = M. 

Conversely, if P is a maximal ideal of Int'^{A){a), then Int^(^)/Pa is isomor- 
phic to Int^(^)(a)/P. Therefore Pa is a maximal ideal of Int^(^)(a). □ 

It may happen that we do not know the exact image of a E A under Int^(A), 
but do know a commutative ring Ra between Int^(A)(a) and A. In this case we 
should remember that Ra/ {Ra H MA) is a subring of the finite ring [A/MA) , and 
that therefore Int^(A)(a)/(Int2)(A)(o) n mA) C [Ra/Ra n mA) is an extension 
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of finite commutative rings. Since extensions of finite commutative rings satisfy 
"lying over" , every prime ideal of lnt^{A){a) comes from a prime ideal of Ra, and 
we conclude: 

4.7 Corollary. Under the hypotheses of of Theorem 4.6, suppose we have, for 
every a e A, a commutative ring Ra with Int'^{A){a) C R^ C A. 

Then the prime ideals of Int'^{A) are precisely the ideals of the form 

Pa = {felntliA)\fia)eP}, 

where a G A and P is a maximal ideal of Ra lying over M . 

If ^ is a commutative D-algcbra, we can take Ra = A in Corollary 4.7 for all 
a & A, and we get the following simpler characterization of the primes of lnt^{A) 
lying over M: 

4.8 Theorem. Let D be a domain, A a commutative torsion-free D -algebra 
finitely generated as a D -module, M a finitely generated maximal ideal of D of 
finite index and height one, such that MAm r\ A = MA. 

Then every prime ideal of Int^ (A) lying over M is of the form 

Pa = {felntUA)\f{a)eP}, 

for some a E A (the M-adic completion of A) and P a maximal ideal of A lying 
over M . In particular, every prime of Int^( A) lying over M is of finite index. 

5. Primes lying over prime ideals of infinite index 

5.1 Lemma. Let A be a torsion-free D -algebra with K H A = D . Let P be a 
prime ideal of inGnite index in D and n e N. Then Int2)(A) C Dp[xi, . . . , Xn] ■ 

Proof. More generally, we show that for any prime ideal P, a polynomial / G 
Int^(A) of degree less than [D : P] in every individual variable is in Dp[xi, . . . , Xn] . 
We use induction on n. The case n = is trivial: Into(P') = K nA = D C Dp. 

For n > consider / as a polynomial in x^ with coefficients in K[ 
Let s < [D : P] such that / is of degree strictly less than s in each Xj . 

Choose di, . . . ,ds E D <ZA pairwise incongruent mod P. For every i, the value 
of / at di (substituted for Xn) is a polynomial in In.t^^{A) of degree less than 
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s in each variable. Therefore f{xi, . . . , Xn-i, di) e Dp[xi, . . . , Xn-i] , by induction 
hypothesis. 

Let g e K{xi, . . . ,Xn-i)[xn] be the Lagrange interpolation polynomial with 
g{di) = f{xi,...,Xn-i,di) [1 < i < s); then g e Dp[xi, . . . , Xn-i][xn]- Since a 
polynomial (with coefficients in a domain) of degree less than s is determined by 
its values at s different arguments, we must have f = g & Dp[xi, . . . , a;^_i][a;„] . 
□ 

5.2 Corollary. Let A be a torsion-free D -algebra with K r)A = D . If all maximal 
ideals of D are of infinite index, then Int^(^) = D[xi, . . . , Xn] ■ 

Alternatively, we could have deduced the previous lemma from the correspond- 
ing fact for the ring of integer- valued polynomials over D [3, Prop. 1.3.4, XL 1.10], 
since after aU Int2)(A) C Int(L>'^) = {/ G K[xi, ...,Xn]\ C D}. 

5.3 Lemma. Let A be a torsion-free D -algebra with K r\ A = D . Let P be a 
prime ideal of infinite index in D and n G N. Then the prime ideals of Int^( A) 
lying over P are precisely those of the form Q r\Int^{A) , where Q is a prime ideal 
of Dp[xi, . . . , Xn] containing PDp[xi, . . . , Xn] ■ 

Proof. As D[xi, ...,Xn]Q Int^(^) C Dp[xi, ...,Xn] = D[xi, Xn](D\P) , we have 

Dp[xi,...,Xn] = Int2)(A)(o\P) 

and therefore a bijective correspondence (given by lying over) exists between prime 
ideals of lnt^{A) whose intersection with D is contained in P and prime ideals of 

Dp[xi, . . . ,Xn]. □ 

5.4 Theorem. Let D be a Noetherian one-dimensional domain with finite residue 
fields and A a torsion-free D algebra, finitely generated as a D -module, such that 
for every maximal ideal M , MA m D = M . If A is commutative, let n eN, for 
non-commutative A restrict to n — 1. Then Int^{A) is (n -|- 1) -dimensional. 

Proof. By Lemma 5.3, the prime ideals of Int^(A) lying over (0) all come from 
prime ideals of K[xi, . . . ,Xn]. The primes of lnt^{A) lying over a maximal ideal 
M are all maximal and hence mutually incomparable. So dim(Int^(A)) < n + 1. 
If M is a maximal ideal of D and d — {di, . . . , dn) G -D", let Qk be the ideal of 
K[xi, . . . ,Xn] generated by (xi — di), . . . , {xk — dk). Then a chain of primes of 
length n + 1 of Int2)(A) is given by Qq = {0), Qfc = Qfc nInt2)(A) , for /c = 1, . . . , n 
and Qn+i — Pd — {f ^ Iiit2)(^) I f{di, . . . , dn) G P}, where P is a maximal ideal 
of the image of d under Int^(A). □ 
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5.5 Remark. If Z) is a Noetherian domain of characteristic 0, finitely generated 
as a Z-algebra, such as, for instance, the ring of integers Ok in a number field, 
then no maximal ideal of Int^(A) lies over (0) of D. This holds for A = D by [3, 
Prop. XI.3.4.], and carries over to lnt^{A), since lnt^{A) C Int(D"^). Every prime 
ideal P of Int^(A) coming from a prime ideal of K[xi, . . . , x^] is contained in a 
maximal ideal Q of Int(-D"^) lying over a maximal ideal M of D, and Q nlnt^^A) 
then properly contains P. 

5.6 Remark. Even if there are no maximal ideals lying over (0), maximal 
chains of primes of Int2)(^) are not necessarily of length n + 1. For instance, 
a maximal ideal of Int^(A) may well have height 1 if it is of the form {MA)a for 
a = (ai, . . . , ttn) e A'^ with ai, . . . , a„ algebraically independent over K . 

6. Integer-valued polynomials on matrix algebras 

Theorem 4.6 characterizes the spectrum of the ring Int d{A), provided we know 
the images of elements of M-adic completions of A under Int d{A). We will now 
determine these images in the case A = Mn{D). Note that all the technical 
hypotheses in this section are certainly satisfied by the ring Ok of integers in a 
number field. 

6.1 Fact. [10, Lemma 2.2] Let D be a domain and f{x) = g{x)/d with g e D[x], 
deD\{0}. Then f e Int£,(M„(L')) if and only if g is divisible modulo dD[x] by 
all monic polynomials in D[x] of degree n. 

6.2 Proposition. Let D be a domain with zero Jacobson radical and f{x) =g{x)/d 
with g e D[x], d e D\{0}. Then f G Int D{Mn{D)) if and only if g is divisible 
modulo dD[x] by all monic irreducible polynomials in D[x] of degree n. 

Proof. In view of Fact 6.1, it suffices to show for every d E D \ {0} and h E D[x] 
monic of degree n, that there exists k E D[x] monic of degree n, irreducible in 
D[x] and congruent to h mod dD[x]. We may choose a maximal ideal P with 
d^P, and use Chinese remainder theorem on the coefficients of h to find k G D[x] , 
monic of degree n, congruent to h mod (i-D[x] and irreducible in {D/P)[x]. □ 

We are now able to identify a polynomially dense subset of Mn{D) consisting 
of companion matrices. They are often easier to work with than general matrices, 
because their characteristic polynomial is also their minimal polynomial. 
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6.3 Theorem. Let Cn be the set of companion matrices of monic polynomials of 
degree n in D[x] and Xn ^ Cn the subset of companion matrices of irreducible 
polynomials. If D is any domain, 

If D is a domain with zero Jacobson radical, such as, for instance, a Dedekind 
domain with inGnitely many maximal ideals, then 

Int D{Mn{D)) = Int D{In, Mn{D)). 

Proof. Let / e Int d {Cn, Mn{D)) , f{x) = g{x)/d with g e D[x\, d e D. Since 
g maps every C G Cn to Mn{dD), g is divisible mod by every monic 

polynomial in D[x] of degree n. (This is so because / is still the minimal 
polynomial of its companion matrix when everything is viewed in D/dD.) By 
Fact 6.1, f e lntD{Mn{D)). This shows Int oiCn, Mn{D)) C Int ^^(Mn (£>)). The 
reverse inclusion is trivial. The argument for 1^ is similar, using Prop. 6.2. □ 

6.4 Theorem. Let D be a domain and C e Mn{D). Let 

IrA{A){C) = {/(C) I / e IrAD{Mn{D))} and D[C] = {/(C) | / e D[x]}. 
Then Int{A){C) = D[C]. 

Proof. Consider / e IntD{Mn{D)); f{x) = g{x)/d with g e D[x] and deD\ {0}. 
We know that g is divisible modulo (iD[a;] by every monic polynomial in D[x] of 
degree n. Dividing ^ by the characteristic polynomial of C, we get 

g{x) = q{x)xcix) + dr{x) 

with q,re D[x] and we see that that /(C) = r(C). Thus Int(A)(C) C D[C]. The 
reverse inclusion is clear, since D[x] C Int_D(Mn(-D)). □ 

6.5 Definition. A local domain is called analytically irreducible if its completion 
is also a domain. 

6.6 Lemma. Let M be a maximal ideal of finite index in a domain D. Then the 
following are equivalent 

(1) -^"^ = (0) Dm Is analytically irreducible 

(2) for every non-zero d&D, cancellation of d is uniformly M -adically continuous. 
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Proof. (1 =^ 2) We have to show: for every non-zero de D, for every m e N there 
exists e N such that for all c G -D: dee implies c G M"^. Indirectly, suppose 
there exists dE D \ {0} and m G N, such that for every k eN there is some Ck E D 
with dck G M'^ and ^ M"^. Since l) is compact and satisfies first countability 
axiom, (cfc) has a convergent subsequence. Its limit c E D satisfies c ^ M"^, and 
hence c 7^ 0, and also for all /c, dc E ^ which implies dc = 0. We have shown 
the existence of zero-divisors in D. 
(2 =^ 1) is easy. □ 

6.7 Theorem. Let D he a domain, M a maximal ideal of Gnite index of D 
such that = (0) is analytically irreducible. Let D be the 
M-adic completion of D, C E Mn{D), and Into(Mn(-D))(C) the image of C 
under Int^ (M^ (-D) ) . Then 

IntD{Mn{D)){C) C D[C]. 

Proof. Let /Gint z) (1/^(1))), f (x) = g{x)/d with g E D[x], dED. For every mGN 
let kmEN such that for all c E D, cd E M'^- implies c G M^. Let Ei = (elf) 
and E2 = (e-j- ) be matrices in Mn{D) with characteristic polynomials xi and X2- 
Then g{x) = qi{x)xi{x) + dri{x) with g^, G D[x] for i = 1, 2. If e^j'* = e^^'' mod 
M'^"*, then dri = dr2 mod M'^"'D[x], and therefore ri = r2 mod iW^Dfx]. We 
can therefore M-adically approximate C by matrices Q with /(Q) = Si{Ci) with 
Sj G deg Sj < n, such that the Sj converge towards a polynomial s E D[x\ 

with deg s<n and /(C) = s(C) . □ 

6.8 Corollary. Let D he a Dedekind domain, M a maximal ideal of finite index, 
D the M-adic completion of D, and C E Mn{D). Then 

lntD{Mn{D)){C) <Z b[C]. 

7. Integer- valued polynomials with matrix coefficients 

While we have been investigating the ring lni£i{Mn{D)) of polynomials in 
K[x\ mapping matrices in Mn{D) to matrices in Mn{D), Werner [13] has been 
studying the set, let's call it IntD[M„(D)] with square brackets, of polynomials 
with coefficients in the non-commutative ring Mn{K) mapping matrices in Mn{D) 
to matrices in M^iD) . Without substitution homomorphism, it is not a priori clear 
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that this set is closed under multiphcation, but Werner [13] has shown that it is, 
and so IntD[Mn{D)] is actually a ring between Int£)(M^(D)) and IntD{Mn{K)). 

Also in [13], Werner proves that every ideal of lntD[^n{D)] can be generated 
by elements of K[x] . Using the idea of his proof, one can show more: IntD[M„(D)] 
is isomorphic to the algebra of nxn matrices over Int£)(M„(iI>)) . Since every prime 
ideal of a matrix ring is just the set of matrices with entries in a prime ideal of the 
ring, we get a description of the spectrum of IntD[M^(L>)] as a byproduct of our 
description of the spectrum of Int£)(M„(D)) in the previous section. We recall the 
definition of prime ideal for non-commutative rings: 

7.1 Definition. We call a two-sided ideal P^Rofa (not necessarily commutative) 
ring with identity R a prime ideal, if, for all ideals A, B of R, 



or equivalently, if, for all a,b E R 

aRb CP^aeP or b e P. 

For commutative R this is equivalent to the (in general stronger) condition: for 
all a,b & R, 



lntD{Mn{D)) = {fe K[x] I VC G M,(D) : /(C) G M^iD)} 
IiitD[Mn{D)] = {/ G {Mn{K))[x] I VC G Mn{D) : f{C) G M„(i?)}. 

We identify IntD[Mn{D)] C {Mn{K))[x] with its isomorphic image in Mn{K[x]) 



Then Inti,[M„(I))] =M„(lntz3(M„(I?))). 

Proof. Note that K[x] is embedded in Mn{K[x]) as the subring of scalar matrices 
g{x)In, and in Mn{K)[x] as the subring of polynomials g{x) whose coefficients are 
scalar matrices r/„, with r e K. Clearly, IntD[M^(i:')] n K[x] = IntD(M^(i:')) . 

Let C = {cij{x)) G lntD[Mn{D)] C Mn{K[x]). Let e,j be the matrix in Mn{D) 
with 1 in position and zeros elsewhere; then CijCeki has Cjk{x) in position 



ABQP^ACP or B Q P, 



abe P =4> a G P or 6 G P. 



7.2 Theorem. Let D be a domain with quotient held K , and 



under 
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and zeros elsewhere. Also, eijCski G Int D[M.n{D)], since Inti:)[M„(D)] is a 
ring containing Mn(-D). So J27=i^ij^^ki = Cjk{x)In G liitD[^n{D)]. Therefore 
Cjk {x)eK [x] nint D [Mn (D)] = Int d {Mn (-D)) for aU (j, k) , and hence Int d [M^ (-D)] C 
M,(Inti,(M„p))). 

Conversely, if / G Inti^(M„(D)) then f{x)I^ G Int z?[M„ (£>)]. Therefore, 
eikf{x)Ineki, the matrix containing /(x) in position (z, Z) and zeros elsewhere, 
is in Int£)[M„(iI>)], for arbitrary (i,/). By summing matrices of this kind we see 
that Mn{liitD{Mn{D))) C IntoiMniD)]. □ 

For any ring R with identity the ideals of R are in bijective correspondence 
with the ideals of Mn{R) by / i-^ Mn{I), and restriction to prime ideals gives a 
bijection between the spectrum of R and the spectrum of M^^R). So we conclude: 

7.3 Corollary. Let Int£)(M„(£))) and Into [M^(D)] as in the preceding theorem. 
Under the identification of Int £)[M„(D)] with its isomorphic image in Mn{K[x]), 

(1) The two-sided ideals of Int D[Mn{D)] are precisely the sets of the form Mn{I), 
where I is an ideal of Into 

(2) The two-sided prime ideals of Into [^^(D)] are precisely the sets of the form 
Mn{P), where P is a prime ideal of Into (M„(D)). 

Acknowledgment. The author wishes to thank J.-L. Chabert for helpful hints, 
in particular Lemma 4.2 (iv), and constructive criticism. 
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